// 解题思路
// 寻找最近的单元：对于第n阶楼梯，能够到达n的只有是在n-1和n-2的位置。
// 所以 f(n) = f(n-1) + f(n-2)
// f(1)=1
// f(2)=2
// f(3)= f(1)+f(2)
function climbStairs(n) {
    if (n === 1) {
        return 1;
    }
    if (n === 2) {
        return 2;
    }
    return climbStairs(n - 1) + climbStairs(n - 2);
}
console.log(climbStairs(1));
console.log(climbStairs(2));
console.log(climbStairs(3));
console.log(climbStairs(4));
